Controlling percolation with limited resources.
نویسندگان
چکیده
Connectivity, or the lack thereof, is crucial for the function of many man-made systems, from financial and economic networks over epidemic spreading in social networks to technical infrastructure. Often, connections are deliberately established or removed to induce, maintain, or destroy global connectivity. Thus, there has been a great interest in understanding how to control percolation, the transition to large-scale connectivity. Previous work, however, studied control strategies assuming unlimited resources. Here, we depart from this unrealistic assumption and consider the effect of limited resources on the effectiveness of control. We show that, even for scarce resources, percolation can be controlled with an efficient intervention strategy. We derive such an efficient strategy and study its implications, revealing a discontinuous transition as an unintended side effect of optimal control.
منابع مشابه
Optimizing Mobile Networks Connectivity and Routing Using Percolation Theory and Epidemic Algorithms
Mobile Ad-hoc NETworks (MANETs) are complex systems presenting a phase transition phenomenon : an abrupt change in the behavior of the network around a critical value of a certain key parameter. The reliability and connectivity of MANETs depend on their size and on the efficiency of the routing protocol. In this paper we propose a new approach in MANETs modeling, combining percolation theory an...
متن کاملRestoring habitat corridors in fragmented landscapes using optimization and percolation models
Landscape fragmentation and habitat loss are significant threats to the conservation of biological diversity. Creating and restoring corridors between isolated habitat patches can help mitigate or reverse the impacts of fragmentation. It is important that restoration and protection efforts be undertaken in the most efficient and effective way possible because conservation budgets are often seve...
متن کاملA model for modified electrode with carbon nanotube composites using percolation theory in fractal space
We introduce a model for prediction the behavior of electrodes which modified withcarbon nanotubes in a polymer medium. These kinds of polymer composites aredeveloped in recent years, and experimental data for its percolation threshold isavailable. We construct a model based on percolation theory and fractal dimensionsand using experimental percolation threshold for calculating the moments of c...
متن کاملAn Exposition to Information Percolation for the Ising Model
Information percolation is a new method for analyzing stochastic spin systems through classifying and controlling the clusters of information-flow in the space-time slab. It yielded sharp mixing estimates (cutoff with an O(1)-window) for the Ising model on Z up to the critical temperature, as well as results on the effect of initial conditions on mixing. In this expository note we demonstrate t...
متن کاملMeasurement of Vertical Water Percolation Through Different Soil Textures of Paddy Field During Rice Growth Season
The water percolation loss beyond root zone in the soil is one of the important parameters to determine water requirement of rice plant. If the amount of water percolation rate into the soil is estimated more carefully, determination of water requirement will be evaluated better and designing for system of irrigation, drainage and related establishments will be more easily done. The purpose of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Physical review. E
دوره 96 6-1 شماره
صفحات -
تاریخ انتشار 2017